Looking for the best trails around Fosston?

Explore the best rated trails in Fosston, MN, whether you're looking for an easy walking trail or a bike trail like the Paul Bunyan State Trail and Agassiz Recreational Trail . With more than 6 trails covering 329 miles you're bound to find a perfect trail for you. Click on any trail below to find trail descriptions, trail maps, photos, and reviews.

Recent Trail Reviews

Paul Bunyan State Trail

northern half of Paul Bunyan

September, 2025 by fgladics

While a bit rougher than the southern half or the western part of the midland trail; the Paul Bunyan is a very good experience. I used Soulshine cycles In Walker to shuttle me and my luggage. They are a top notch service and I highly recommend them to you. While the pavement is a bit rougher in some locations it was not dangerous or distracting . My late September trip hit a weather window most people could die for. L

Paul Bunyan State Trail

crow wing State Park to Leech Lake

September, 2025 by fgladics

Started at Crow wing State Park headed north. The first five mile through the park are exceptional. Lots of curves and ups and downs. Most enjoyable. Other wise it is a classic Rails to Trail. Straight and gentle grades through forested and farmed lands with lakes to view along the way. Close to roads but mostly with screen of forests between the trail and the roads, The section from Pine River north to Hackensack is freshly paved and glass-.smooth. They’ve done a wonderful job. And I highly recommend making a trip to ride that section

Paul Bunyan State Trail

Walker area notes

July, 2025 by jzonoak

We rode the Walker Loop, a great 22 mile loop that includes the Paul Bunyan, Shingobee and Heartland Trails. Some steep hills but not a problem on our e-bikes. The trail was in good condition. The next day we rode the Paul Bunyan north from Walker to LaPorte. The trail definitely had some rough spots, but it was all worth it when we happened to find a super cute coffee shop/lunch spot about a block off the trail. There are no signs so you won’t expect to see this little gem in this tiny little town. It’s called The Door. I was told the city would not allow them to put a sign along the trail!

Accordion

Paul Bunyan State Trail

Noticeable Expansion Cracks

June, 2025 by greghine_tl

Rode for 12.5 miles south from Jenkins and back. While the route is great - a typical rails-to-trails with the exception that it’s asphalt paved - the one distracting factor is the large expansion cracks. Kerthump. Kerthump. Kerthump. That being the case, I feel a wide tired bicycle, with slightly under inflated tires might be most comfortable. Otherwise, a great ride. Lunched in Nisswa.

Agassiz Recreational Trail

Twin Valley to Fertile

May, 2025 by dascher09

The most scenic parts of the trail are from Twin Valley North to Fertile.
Decent tree shade with some scenic bridges and river views.
Keeps away from the Hwy more than the rest of the trail

Agassiz Recreational Trail

Fertile to Twin Valley

February, 2025 by mattsperling

I Biked the trail from Fertile to Twin Valley June 14th 2024. It is a very nice peaceful ride but be ready for your legs to burn. The surface was loose and sandy in a majority of spots. If the path had a harder pack surface like crushed limestone or like surface this would make for a great trail system that could extend as far north as Crookston.

Paul Bunyan State Trail

Watch out for rough spots

August, 2024 by askrens

We started in Bemidji with the intent to ride to Hackensack on road bikes. Hit a large bump just south of Laporte (going 18-19 mph). Ended up with a broken collar bone and fractured elbow in two places. Still a great trail.

Blue Ox Trail (Voyageur Trail)

Blue ox ATV Trail

August, 2024 by nyaraj

There is no ATV parking at Bemidji State Park. ATVs are not allowed in the park. I had to drive to Northome to find a place to park to unload my ATV., in an unmarked grassy area near Highway 71 and highway 46, immediately west of the blue ox ATV Trail. The trail was in good shape with numerous small mud puddles. I then rode south to where the blue ox ATV Trail ended at Bemidji State Park, then returned to my starting point of Northome wethen rode back to my starting point in

Itasca State Park Bike Trail

Lots of inclines…

August, 2024 by 8xshdh9bmw

…but a gorgeous trail. We were headed to the Headwaters, on the bike trail. Just after mile marker 1, we cut our losses, and biked back to the Douglas Lodge, and then made our way to the Headwaters. There are several entrances into the Park, with carting distances to the Headwaters.

Itasca State Park Bike Trail

Itasca Park trail

June, 2024 by bethmcc

Was a beautiful trail to ride. Only small amounts of bumps on the asphalt, which were well marked with spray paint. It was riding through the forest and many large old white pines. There were hills but it was fun. At the north end of the trail is the Mississippi Headwaters. As well as a cafe and gift shop which was nice. We unfortunately forgot our wallets - so no ice cream :(. Also the beautiful visitor center on the south end of the trail was really informative. We were quite impressed.

Paul Bunyan State Trail

Scenic Nisswa to Pequot Lakes

September, 2023 by nancybro5

We rode bikes from a dirt parking area at 7111Co Rd 13 in Nisswa, MN right onto the Paul Bunyan trail. The trail is relatively smooth & very scenic with lakes & tree coverage beside the trail from Nisswa to Pequot Lakes but further north it gets very bumpy due to frost cracks. Nisswa has many fun shops & great places to eat so suggest this stop. Will do this trail to the south of Nisswa to Brainerd next summer.

Paul Bunyan State Trail

paul bunyan trail Bimidji

August, 2023 by kddobb

Enjoyed the mostly level, well maintained surface. Need some bathrooms or places to get water. Did a century ride one day, great trail but signage needs improvement. Around the Walker area very confusing. Trail around Lake Bimidji and into Bimidji state park was a beautiful ride. Stayed at the Comfort Inn in Bimidji, lakeview room. Awesome.

Find Nearby City trails

Register for free!

Register for free with TrailLink today!

We're a non-profit all about helping you enjoy the outdoors
  • View over 40,000 miles of trail maps
  • Share your trail photos
  • Save your own favorite trails
  • Learn about new trails near you
  • Leave reviews for trails
  • Add new and edit existing trails

Get the Free TrailLink App

The trail is always better with TrailLink

Scan the QR code to get TrailLink on your phone

Explore by City

Explore by City

Explore by Activity

Explore by Activity

Log in to your account to:

  • View trail paths on the map
  • Save trails to your account
  • Add trails, edit descriptions
  • Share photos
  • Add reviews

Log in with Google

Log in with Apple

OR

Register for free!

Join TrailLink (a non-profit) to view more than 40,000 miles of trail maps and more!

Register with Google

Register with Apple

OR

Your account has been deleted.